Approximation Algorithms for Product Framing and Pricing

Approximation Algorithms for Product Framing and Pricing

In this work we propose one of the first models of "product framing" and pricing. Product framing refers to the way in which consumer choice is influenced by how products are framed, or displayed. We introduce a model in which a set of products are organized into a set of virtual pages. We assume that consumers consider only products in the top pages, with different consumers willing to see a d...

Approximation Algorithms for Item Pricing

We present approximation algorithms for a number of problems of pricing items for sale so as to maximize seller’s revenue in an unlimited supply setting. Our main result is an O(k)approximation for pricing items to single-minded bidders who each want at most k items. For the case k = 2 (where we get a 4-approximation) this can be viewed as the following graph vertex pricing problem: given a gra...

Algorithms for Multi-product Pricing

In the information age, the availability of data on consumer profiles has opened new possibilities for companies to increase their revenue via data mining techniques. One approach has been to strategically set prices of various products, taking into account the profiles of consumers. We study algorithms for the multi-product pricing problem, where, given consumer preferences among products, the...

tight frame approximation for multi-frames and super-frames

در این پایان نامه یک مولد برای چند قاب یا ابر قاب تولید شده تحت عمل نمایش یکانی تصویر برای گروه های شمارش پذیر گسسته بررسی خواهد شد. مثال هایی از این قاب ها چند قاب های گابور، ابرقاب های گابور و قاب هایی برای زیرفضاهای انتقال پایاست. نشان می دهیم که مولد چند قاب تنک نرمال شده (ابرقاب) یکتا وجود دارد به طوری که مینیمم فاصله را از ان دارد. همچنین مسایل مشابه برای قاب های دوگان مطرح شده و برخی ...

Design Algorithms for Doppler MTI and Filters (Using Chebyshev Approximation)